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Abstract. We show that the space of unital associative DG-algebra struc- 
tures on a DG-module is up to homotopy a subset of connected components 
of the space of non-unital associative DG-algebra structures. The analogue for 
DG-categories is also proven. For this we prove that the canonical map from 
the associative DG-operad to the unital associative DG-operad is a homotopy 
epimorphism. 



Introduction 

Strictly speaking, in order to define a unital associative algebra we must construct 
a binary product and specify a unit element. Nevertheless, we all know that an 
associative algebra cannot have more than one unit, therefore being unital is a 
property rather than a structure. That is to say, the set of unital associative 
algebra structures on a given module M is a subset the set of associative algebra 
structures, 

JUnital associative algebral ^ forget the unit jAssociative algebra 
structures on M J [ structures on M 

These two sets carry an action of the automorphism group of the module M and 
isotropy groups correspond to (unital) associative algebra automorphisms. 

In the differential graded (DG) context, the isomorphy relation is too coarse, 
and isomorphisms are replaced with quasi-isomorphisms. This has striking conse- 
quences, such as the existence of spaces, rather than sets, of (unital) associative 
DG-algebra structures on a given a DG-module M. The main result of this paper 
shows that the map 

JUnital associative DG-algebral forget the unit JAssociative DG-algebral 
1^ structures on Af J 1 structures on M J 

is a homotopy equivalence from the source to a certain subset of connected com- 
ponents of the target (CoroUarv 12. 4|) . This is the strongest generalization of the 
ungraded case one can expect. 

We work over an arbitrary commutative ring k. Different kinds of algebras are 
better compared by using the language of operads. Each operad encodes a kind of 
algebra structure, e.g. we have an operad Ass for associative algebras and another 
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operad uAss for unital associative algebras. An 0-algebra structure on M is the 
same as an operad morphism D — s> Endk(M), where Endic(Af) is the endomorphism 
operad of M; in the same way that a module structure over an associative algebra 
is a morphism to an endomorphism algebra. 

DG-operads have a homotopy theory, i.e. the category Op(k) of DG-operads over 
k has a combinatorial model category structure |Murll| . The space of 0-algebra 
structures on a DG-module M is the derived mapping space Mapop(ik) (0, Endij(M)) 
in the sense of jPKSO) . The comparison between the spaces of unital and non- 
unital associative DG-algebra structures is made through the operad morphism 
■0: Ass — uAss which models that we can forget the unit, see Example 11.41 

The main result follows from an intrinsic property of the morphism -0: Ass ^■ 
uAss. It is a homotopy epimorphism (Theorem l2.3|) . This general approach makes 
possible to extend our main result to other contexts, such as DG-categories (Corol- 
lary dUI). 

For the computation of the space of 0-algebra structures we need a cofibrant 
resolution of in Op(k). The operad Aqo for StashefF's A-infinity algebras is a 
cofibrant resolution of Ass. Moreover, a cofibrant resolution of uAss is given by 
the operad uAqo for Fukaya~0h-Ohta-Ono homotopy unital A-infinity algebras, see 
[LyulU l MTllj . Furthermore, in order to show that ijj: Ass — > uAss is a homotopy 
epimorphism we really need to work with a cofibrant replacement ip : k^o uAqo . 
This is the reason for the title of this paper. 

1. Operads 

This section contains some basic notions on differential graded operads. Notice 
that we work with non-symmetric operads. 

Definition 1.1. A graded operad is a sequence of graded modules 0(n), n > 0, 
together with composition laws, 

Oi-. a{p)(g,kO{q) — yQip + q-l), l<i<p, q > 0, 

and a unit element idg G 0(l)o satisfying the following relations: 

(1) (a Oj b) Oj c = (-l)l''ll'=l(a c) Oi+q_i b if 1 < j < i and c G 0(g). 

(2) (a Oj b) Oj c ^ a (6 Oj_ij^i c) if 6 G 0(p) and i < j < p + i. 

(3) ido oi a ~ a. 

(4) a Oj ido = a. 

If there is no risk of confusion we simply denote the unit element by id. 

A graded operad morphism f : — > P is a sequence of degree homomorphisms 
/(n) : 0(n) P(n) such that 

/(l)(ido)=idp, 

and if a G 0(p) and b E 0{q) then for 1 < i < p, 

fip + q-l)ia o, 6)-/(p)(a) o, /(g)(6). 

Given two graded operad morphisms /, g: — s- P, an (f , g)- derivation d: — > P 
of degree ±1 is a sequence of degree ±1 homomorphisms d{n): 0(n) — >■ P(rt) such 
that if a G 0(p) and & G 0(g) then for 1 < i < p, 

d{p + q- l)(a o, 6) = d{p){a) o, 5(g)(6) + (-l)l'^l/(p)(a) o, d(g)(6). 

Notice that rf(l)(idQ) = 0. 
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A differential graded operad, a.k.a. DG-operad, is a graded operad together with 
a (Iq, lD)-derivation cJq : — > of degree —1 with = 0. Again, if there is no risk 
of confusion we denote this derivation just by d. 

A morphism of DG-operads /: — >■ P is a morphism between the undelying 
graded operads commuting with the differentials, fdo = dpf. 

A homotopy h: f ^ g between two DG-operad morphisms /, <?: ^ P is an 
(/, (;)-derivation h: -> P of degree +1 of the underlying graded operads such that 
f — g = dph + hdo. 

A strong deformation retraction of DG-operads is a diagram 

consisting of two morphisms / and r, and a homotopy h: Ir Ip such that 
h{n)l{n) = 0, n > 0, in particular rl = Iq. 

Example 1.2. The endomorphism operad Endk(M) of a module M is given by 

Endk (M)(n) = Homk(M(8)k (S)uM,M). 
The composition law 

Oi : Endk(M)(p) 0^ Endt{M){q) Endk(M)(p + q-l), 1 < i < p, 
is defined by 

If M is a DG- module then Endk(-M) is a DG-operad, using the internal tensor 
product (8)ik and Homk in the category of DG-modules. 

Example 1.3. The operad uAss whose algebras are unital associative k-algebras is 

given by uAss(n) = k for all n > 0. All composition laws Oj : k^ijk k arc defined 
by the product in k. This operad can be regarded as a DG-operad concentrated in 
degree 0. 

If M is a uAss-algebra defined by an operad morphism /: Ass Endk(M), the 
associative product /j.: M ®i^M ^ M la defined by 

/(2) : k HomM(M ®^ M, M), 

1 !-)■ jU. 

The unit for /j. is defined by 

/(O): k^Homk(k,M). 

It is /(0)(1)(1) G M. 

Example 1.4. The operad Ass whose algebras are associative k-algebras is given by 
Ass(O) — and Ass(n) = k if n > 0. Composition laws not involving Ass(O) are 
defined as above, so that there is an operad morphism 

ip : Ass — > uAss 

defined by ^{n) = It for n > 0. 

If M is an Ass-algebra defined by an operad morphism /: Ass — )• Endk(M), 
the associative product ji: M M ^ M \& defined as in the previous example. 
Therefore, the pull-back of algebra structure along the operad morphism ■)/) consists 
of forgetting the unit in a unital associative k-algebra. 
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We regard the operad Ass as a DG-operad concentrated in degree 0, and ip as a. 
morphism of DG-operads. 

The model structure in the category Op(k) of DG-operads is determined by the 
foUowing data: a morphism / : — >■ P is a weak equivalence (resp. fibration) if 
f{n) is a quasi-isomorphism (resp. levelwise surjection) for all n > 0. In particular, 
the morphisms r and / in a strong deformation retraction are weak equivalences. 
Moreover, the homotopies defined above are the right homotopies in the model 
category Op(k). 

This model structure in Op(k) is transferred from the model category Ch(k) of 
DG-modules, which is combinatorial. Sets of generating cofibrations / and acyclic 
cofibrations J of Ch(k) are 



Therefore, Op(k) is also combinatorial jMurllj . Moreover, cofibrant objects are 
retracts of DG-operads with free underlying graded operad, which will be consid- 
ered in detail in Section |3l Furthermore, cofibrations are retracts of DG-operad 
morphisms / : — > P such that the graded operad underlying P is constructed from 
by adding new generators and no relations, and / is the inclusion. 



In this section we use some elementary homotopy theory in model categories. 
Two standard references are |Hov99j and |Hir03j . 

The following definition of homotopy epimorphism is dual of the notion of ho- 
motopy monomorphism in [ Toe07) . 

Definition 2.1. A morphism f : X ^ Y in a model category A4 is said to be a 

homotopy epimorphism if for any object Z in A4, the induced morphism on derived 
mapping spaces. 



TTo/* : TTo Map^ {Y, Z) ^ ttq Map^ (X, Z), 
and isomorphisms on homotopy groups for all possible base points x G Map_;\^ (Y, Z) , 

7r„/*: 7r„(Map_^(r,Z),.x) ^7r„(Map_^(X,Z),/*a;), n > 1. 



These conditions on homotopy groups/sets are equivalent to say that /* core- 
stricts to a weak equivalence from the source to a subset of connected components 
of the target. 

The construction of derived mapping spaces we have in mind is the simplicial 

set 





2. Homotopy epimorphisms 




Map^(X, Z), 



Mapj^iX, Z)^M{X,Y.) 
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where X is a cofibrant resolution of X and Y, is a simplicial resolution of Y [DKSOj . 

The following lemma is an intrinsic characterization of homotopy epimorphisms. 
It is equivalent to the dual caracterization of homotopy monomorphisms in terms 
of the derived diagonal noticed in [ToeOJ . 

Lemma 2.2. A morphism f : X — >■ Y in a model category M is a homotopy 
epimorphism if and only if the inclusion of the first factor Y ^ Y Y of the 
derived coproduct over X is an isomorphism in the homotopy category Ho Ai . 



Recall that the honest inclusions of the factors 
by the following push-out diagram, 

X^ 



'1 , 02 : Y Y Ux Y are defined 



push 

—^YUxY. 

The inclusions in the derived coproduct 4)\:Y^Y {j\ Y are defined by the honest 
inclusions of a cofibrant replacement / of /, which is given by a commutative square 



Y ■ 



x>- 



-^Y 



X 



->Y 



where the vertical maps are trivial fibrations and the upper horizontal arrow is a 
cofibration between cofibrant objects. More precisely, (fi'l — (piCy^ in Ho A^. 



Proof of Lemma \2.S\ Consider the following push-out square in 

/ 



X^ 



-> Y 



f 



push 



Y>- 



f = r Y. 



If we apply Map^(— , Z) we obtain a pull-back of simplicial sets formed by Kan 
fibrations. 



Map^ {X, Z) 



/* 



Map^(r,Z) 



pull 



Map^ (y, Z) ^f— Map^ {Y \j\ Y, Z). 

In a such a pull-back, parallel arrows have essentially the same homotopy fibers. 
More precisely, if Fx denotes the homotopy fiber of 0J over a base point x € 
Mapj^{Y, Z)o, then Fx is also the homotopy fiber of /* over f*x. Hence, by the 
long exact sequence in homotopy groups, / is a homotopy epimorphism if and only 
if Fx is weakly contractible for any x. 

The map ttq^J is surjective since (fii splits the codiagonal 

V - (1^,15-): yu^y^f, 
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defined by the universal property of the previous push-out, i.e. V(/)i = ly, so 
{TToipl){7ToV*) is the identity. Therefore, Fx is weakly contractible for any x if and 
only if is a weak equivalence of spaces. This is true for all Z if and only if 
(pi is a weak equivalence in M, which is the same as (f)i being an isomorphism in 
HoA^. □ 

Theorem 2.3. The DG-operad morphism ip: Ass — > uAss in Example \1.4\ *s o 
homotopy epimorphism. 

Proof. We use the characterization of homotopy epimorphisms in Lemma 12.21 In 
Section |4] we recall from jMTll) a cofibrant replacement ij) of -0 and decompose the 
inclusion of the first factor (pi as a transfinite composition of trivial cofibrations. 
Actually, each of these trivial cofibrations is the inclusion of a strong deformation 
retraction, see Lemma 14.11 Therefore (pi is a weak equivalence, and hence (pi is an 
isomorphism in the homotopy category of DG-operads Ho Op(k). □ 

If we use the condition defining homotopy epimorphisms (Definition 12. ip with 
an endomorphism operad in the target we obtain the main result of this paper. 

Corollary 2.4. For any DG-module M , the map 

Ip*: Mapop(k)(uAss,Endk(M)) ^ Mapop(t) (Ass, EndM(Af )), 

induces a weak equivalence from the source to a subset of connected components of 
the target. 

Remark 2.5. All DG-operads are fibrant in Op(k), and we can easily construct 
simplicial resolutions as follows. Standard simplices A°, A^, A^, . . . form a cosim- 
plicial space A*, i.e. a cosimplicial simplicial set. Denote C*(— ,k) the normalized 
cochains functor from simplicial sets to (unital associative) DG-algebras, and con- 
sider the simplicial DG-algebra C*(A',k). One can construct new DG-operads 
from D by extension of scalars. We can extend scalars from k to any k-algebra, or 
even DG-algebra. The simplicial DG-operad D(X)kC'*(A', k) is a simplicial resolution 
of 0, and the operad of vertices is ®k C*(A°, k) = itself. 

Remark 2.6. A connected component of Mapop(ik) (Ass, Endij;(M)) may not be rep- 
resented by an honest associative DG-algebra structure on M, but it is always rep- 
resented by an A-infinity algebra structure, since the DG-operad Aoo for Stasheff's 
A-infinity algebras is a cofibrant resolution of Ass, compare Section 21 The same 
holds in the unital case, using the notion of homotopy unital A-infinity algebras of 
|FOOU09al lFOUO09b| . see |Lyull[ [MTn] and again Section H 

If we take the simplicial resolution of Endi5(M) in Remark 12.51 then a 1-simplex 
in Mapop(k)(Ass, End]i5(M)) between two A-infinity algebra structures on M is the 
same as an A-infinity morphism whose linear part is the identity in M . Therefore, if 
k is a field, Kadeishvili's theorem [KadSO] and |LH03[ Theoreme 3.2.1.1] show that 
the connected components in the image of ip* are those corresponding to A-infinity 
algebra structures on M inducing a unital graded algebra structure on homology 

We can also consider DG-modules with several objects [Murlll §10]. A DG- 
module M with object set 5 is a collection of DG-modules indexed by 5 x S", 



M = {M{x,y)}^,yes. 
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A morphism f : M ^ N in the category Graph5(k) of DG-modules with objeet 
set S is just a collection of niorphisms f{x,y): M{x,y) — > N(x,y), x,y € S. This 
category has a tensor product C>5||j[5] defined by 

(M «)k[s] N){x, y) = M(z, y) ®k N{x, z). 

zes 

The morphism (honest) DG-module of two DG-modules with object set S is 
Homk[s](M,7V) = II Romt,{M{x,y),Nix,y)), 

and the endomorphism DG-operad Endt[5](M) of a DG-module with object set S 
is defined by using (Eik[S] and Hom^fs] as in Example 11.21 

An uAss-algebra structure on a DG-module M with object set S" is a DG-category 
with objects S and morphism DG-modules M(x,y), x,y G S. Similarly, an Ass- 
algebra structure on M is a DG-category without identity morphisms. 

The following corollary of Theorem l2.3l is a categorical version of our main result. 

Corollary 2.7. For any DG-module M with object set S , the map 

■4)*: Mapop(iic)(uAss,Endk[s](M)) — > Mapop(iic)(Ass, End^f^j (M)), 

induces a weak equivalence from the source to a subset of connected components of 
the target. 

The obvious categorical version of Remark 12.61 applies to this corollary. 

3. Free operads 

DG-operads with free underlying graded operad are the paradigmatic cofibrant 
objects in Op(k). Cofibrant resolutions of opeards are a main tool in this paper. 
This section contains most of what the reader needs to know. 

The free graded module on a graded set S — Ylj^z 

k- S = ^k- Sj. 

A graded operad D is free with basis B = IJn>o-^("^) ^('^) ^ graded set, 
B{n)j C Q{n)j, and given a graded operad P, any collection of maps 

f{n)f.B{n),^?[n), 

can be uniquely extended to a graded operad morphism /: P. Free graded 
operads can be exphcitly described as follows, compare |Murll| . 

A planted tree with leaves is a contractible finite 1-dimensional simplicial complex 
T with a set of vertices V[T), a non-empty set of edges E{T), a distinguished vertex 
r{T) £ V{T) called root, and a set of distinguished vertices L{T) C V{T) \ {r{T)} 
called leaves. The root and the leaves must have degree 1. The other degree one 
vertices are called corks. Recall that the degree of w G V(T) is the number of edges 
containing v, and 

V — (degree of w) — 1. 
An inner vertex is a vertex which is neither a leaf nor the root, and an inner edge 
is an edge whose vertices are inner. The set of inner vertices will be denoted by 

V{T) = {riT)}l[l{T)l[LiT). 
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The level of a vertex v G V{T) is the distance to the root, level(u) = d{v,r{T)), 
with respect to the usual metric d such that the distance between two adjacent 
vertices {u,v} e E{T) is d{u,v) = 1. 

A planted planar tree with leaves is a planted tree with leaves together with a 
total order ^ on V(T), called path order, satisfying the following conditions. Given 
two vertices v,w £ V{T): 

• If w lies in the shortest path between r{T) and w then v ~< w. 

• Otherwise, assume that the shortest path from r{T) to v coincides with the 
shortest path from r{T) to w up to level n > 1. Let v' (resp. w') be the 
level n + 1 vertex in the shortest path from r(T) to v (resp. w). If v' -< w' 
then V ^ w. 

An isomorphism of planted planar trees with leaves is a simplicial isomorphism 
preserving the path order, the leaves, and the root. 

All trees in this paper will be planted planar trees with leaves. 

The geometric realization |T| of a tree is depicted by drawing vertices with the 
same level on the same horizontal line, following from left to right the order induced 
by the path order (see Figure[l]). For most purposes, the heuristic picture we should 
have in mind of a tree T corresponds to the space || T||= |T| \ {{r{T)} U L{T)). 



V5 ve V7 




vq = r{T) 

Figure 1. On the left, the geometric realization of a tree T with 
vertices ordered by the subscript. The set of leaves is L{T) = 
{v2,v^,ve,VY,vg}. On the right, the space ||T||, where we can see 
the only cork wg. 

Given trees T and T' with p and q leaves, respectively, and 1 < i < p, the tree 
ToiT' is obtained by grafting the edge of || T' \\ containing the root onto the edge of 
||T|| containing the i'^ leaf. The path order in V{T Oi T') is obtained by inserting 
V{T')\{r{T')] into V{T) in place of the i^^ leaf. The unit for the grafting operation 
is tree T with ||r||= |. Notice that I{T o^T') ^ I{T)Y[I{T'). 

The free graded operad with basis B is given by 

T veI(T} 

Here T runs over the set of isomorphism classes of trees with n leaves. The com- 
position law 

o^ : 0(p) 0k 0(g) — >0{p + q-l) 
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sends the tensor product of the factors corresponding to the trees T and T' isomor- 
phicahy to the factor of T T' . The unit id G 0(l)o is the generator of the direct 
summand of ||T||= |. 

A free graded operad is fihered according to the number of inner vertices of 
trees. This is cahed the weight filtration. The elements of weight are k • id, and 
B{n)j C 0{n)j are the generators of wheight 1. 

Lemma 3.1. Let be a DG-operad whose underlying graded operad is free with 
basis B such that B{n)j = for j < < n. Given a DG-operad morphism t/ : — ^ P 
and maps 

(3.2) h{n)j : B{n)^ PH,+i , n,j>0, 

there exists a unique DG-operad morphism /:□—!>? and homotopy h: f ^ g 
extending (j3.2l) . 

Proof. We define h{n)j and f{n)j on weight-homogeneous elements by induction 
on (j, weight) with respect to the lexicographic order. 

On weight elements, the homotopy h must be trivial and / is defined by the 
formula /(l)o(ido) = idp. 

The homotopy is defined on weight 1 elements by p.2p . The homomorphism 
/(ri)o is defined on weight 1 elements by the formula /(n)o — 5(^^)0 + d-p{n)ih{n)Q, 
since the equation / = g + dph + hda must hold and d(n)Q ~ 0. 

Assume we have defined h{n)o and f{n)o on elements of weight < m. Any weight 
m element in 0(n)o is a sum of elements of the form ao^b with a G 0(p)o of weight 
m — 1 and b £ 0((z)o of weight 1, p + q = n -\r 1, 1 < i < p. Therefore we must set 

h{n)o{a Oi b) = h{p)o{a) g{q)oib) + f{p)a{a) h{q)n{b) 

so that the derivation equation holds. Again, we must define f{n)Q on weight m 
elements by the formula f{n)o — gln)^ + d-p{n)ih{n)Q. 

Suppose that we have defined /i(n)o, /(fT.)o, • ■ • , /i("-)j-i, /("■)j-i- As we have 
already said, we must define h{n)j on weight 1 elements by p.2p . The homo- 
morphism f{n)j is defined on weight 1 elements by the formula f{n)j = g{n)j -\- 
d-p{n)j^ih{n)j -f h{n)j^ido{n)j, since the equation f = g + d^h + hdo must hold. 

Assume we have defined h{n)j and f{n)j on elements of weight < m. Any weight 
m element in 0{n)j is a sum of elements of the form ao^b with a G 0(p)s of weight 
m — 1 and b G 0{q)s of weight 1, p + q = n + 1, 1 < i < p, s + t = j , s^t > 0. 
Therefore we must set 

h{n)s+t{a Oi b) = h{p)s{a) g(q)t{b) + {-ly f{p)s{a) h(q)t{b) 

so that the derivation equation holds. Again, we must define f{n)j on weight m 
elements by the formula f(n)j — g{n)j -\- dp{n)j+ih{n)j -f h{n)j^ido{n)j. This 
completes the inductive definition of h(n)j and f{n)j. 

A tedious but straightforward computation shows that / and h so defined are a 
DG-operad morphism / ; — > P and a homotopy h: f =^ g. Uniqueness has been 
checked during the definition. □ 

4. The technical lemma 
Let Aoo be the DG-operad freely generated as a graded operad by 

/^n e Aoo(n)„_2, n>2. 
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The differential is defined as 



p+g=n+l 
l<i<p 

If we identify /i„ with the corolla with n leaves, 



the terms of (i(/U„) are all graftings of two corollas such that when we contract the 
inner edge we obtain /i„, 




Now, let uAoo be the DG-operad whose underlying graded operad is freely gen- 
erated by 

/x^eAoo(n-|5|)„_2+|s|, n>0, 5c{l,...,n}, (n, 5) 7^ (1, 0). 
The differential is given by 

rf(MF)=M?OiMl'^-id ie{l,2}, 

and if (n, \S\) ^ (2,1), 

d(^f)= (_l)</(p-|Si|)+(«-l)(i+r-l)+|S.|(r-l)^5,„.^S._ 

p+q=n+l 
l<i<p-\Si\ 
S\OiS'2=S 

Here, if 

Si = {ji,...,j.} C {!,..., p}, 52 = {ki,...,kt} c {!,....(?}, 

and the i"^ element of the complement of lies between j'^-i and jri then S'l 0^6*2 C 
{!,..., n} is 

S'l Oj 52 = {ji, . . .,jr-i,ki + z + r - 2, . . . ,fct + i + r - 2,> + g - 1, ■ • ■ ,js + 9 - !}• 

We understand that r = 1 if i < ji or S'l = 0, and r = s + 1 if the element of 
the complement of S'l is bigger than jg ■ 

We identify /if with the tree obtained from the corolla with n leaves by adding 
corks in the places indicated by S. The resulting tree has n — \S\ leaves. 
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For n = 1 the cork is drawn in white to avoid confusion in what follows, 



/4" ~ 1 . 

For {n, \S\) ^ (2, 1), the terms of are of two kinds. On the one hand, we have 

all graftings of two corollas with corks such that when we contract the unique inner 
edge which does not contain any cork we obtain fi^, 



{2} {1} 




On the other hand, we have the corolla with corks /if with a single cork turned 
white in all possible ways. 



{2} {1} 
Ms °2 Ml 





For (n,|5|) = (2,l). 



Here | — id denotes the identity of the operad, which does not appear in d{fi^) for 
(n,|5|)^(2,l). 

The operad morphism 

'ijj: Aoo — > uAoo, 

Mn ^ m!, 

is a cofibrant replacement ofV'^Ass— s-uAss, compare |MT11) . 

Aoo > > uA„o 



Ass — ■ — > uAss. 



The vertical trivial fibrations are 
Aqq ^ Ass, 

1-^ 1 e Ass(2) = k, 
Mn 0, otherwise. 



uAqo — > uAss 
.0 



/i2 ^ 1 £ uAss(2) = k, 
/^{^^ ^ 1 e uAss(O) = k, 
/if ^ 0, otherwise. 



Therefore, 



uAss Ujis3 uAss — uAoo Ua^ uAq 



12 FERNANDO MURO 

The image of generators by the inclusions 

4>t : uAoo — > uAoo Ua,^ uAoo, i = 1,2, 

are denoted by 

In particular /i^ ^ = 2^ ^ 2, and the underlying graded operad of uAqo Ua^ uAqo 
is freely generated by 

n>0, S(l{l,...,n}, z = l,2, {n,S)^{l,0), {1,3)^(2,0). 

The differential is determined by the fact that (pi and 02 are morphisms of DG- 
operads. 

We consider the exhausting filtration of uAqo Ua^ uAqo , 

(^i(uAoo) = Oo C Oi C O2 C • ■ • C Om-i C 0™ C • ■ • C Ooo = uA^o Ua^ uAoo, 

such that Dm is freely generated as a graded operad by 

At^, n>0, i^l,2, S,c{l,...,n}, {n, S^) ^ {1, 0), < l^al < ?7i. 

In the following lemma, given S = {ji, ■ ■ ■ , jm} C {!,..., n} and Z e Z, we 
denote 

S + 1 = {ji+l,.. + I}, 

and we always assume that ji < ■ • • < jm ■ 

Lemma 4.1. For any m > there is a unique strong deformation retraction of 
DG-operads 



I —V 



Jm-1 4 

such that I is the inclusion and if \S\ — m then 



p+q=n+2 
p+q=n+2 

Proof. For z = 1 or jS*! < m we set 

By Lemma 13.11 there is a unique morphism of DG-operads / : — > Q,„ and ho- 
motopy h: f ^ 1^^ extneding the definition of h on generators. Moreover, hi — 
since h vanishes on the generators of Om-i- Therefore we only have to check that 
/(Atf,2) e Om-i for l^l = m. 
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We first consider tlie case m = 1. Tlien S — {j} C {!,..., n}, and for k = 1,2, 

p+q=n+2 
p+q=n+2 



<<])= E (-ir+^'-'^Vp,i°^<;r 

p+g=n+l 
l<i<p 

p+q=n+l 
l<i<i-'J 

+ E (-ir^^-'^+^^-'^^'^'VS°.M«"i, ifn^2, 



p+(j=n+l 

j<i<p 



^M^) =Mf,i - id- 



On the one hand, 



s+t+g— n+3 
l<i<s 

(b) + E (-i)^^'^+*-'^^'^+"+*^^-'^+^*-'^^(/^lr*^'^°^M*"i)o,/zS 



s+t+g— n+3 

l<2<j-i 



(c) + E (-l)^^^+*-'+^^+"+*'^-^^+^*-''^^+^H/^Soi<i)o,MS 



s+i+q— n+3 



(d) 



+ (m^i °i mI,?) °i ^in,l -^in,l (only if = 1) 
(e) + E (-l)(^+*-i)(p+^)+"+P+i+*«+*-Va> o, (^-, oi 

p+s+i— n+3 



p+s+t— n+3 
l<i<s 



(g) 



-A^i^i °j if^2,i °i m}^2 ) +^1^1 (only if j < n) 

(h) + y: (-i)«(^+*-^+^)+"-^+*^+(*-^)^«io,Mjr-«->)o,+i_,/,w 



s+i+g— n+3 
l<i<s 
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(i) 



+ ^ (_l),(s+t-l+,)+n-l+t(«-l)+(t-l)i(^0;+3-9-*} „^^0J 



„{■?} 

s+t+q=n+3 
l<i<j+2-q-t 



(j) 



i+2-g<i<s 



- (m^i °2 /u{ ) oi /i^^/ (only if j = n) 

(1) 



s+t#3 

M 

J2 (_i)(«+t-l)(p+,)+n-l+p+l+t(«-l) + (t-l)i^{^+3-«-t} (^{«} „. ^0 ) 



l<s<s 



(n) 



+ mJ] o,._i (^f;, 02 Mi^>) -i^m (only if i > 1). 



After some reindexing, one can easily notice that the missing summand of (a), 
(e), (h), and (1) for s + 1 = 3 is (d), (g), (k), and (n), respectively. Moreover, the 
summand i = j of (c) is —(c) — (g), and the summand i = j + 2 — q — t oi (i) is 
— (1) — (n). Furthermore, using the associativity of composition in an operad we 
obtain that. 



(a) + (d) + E (-l)''(^+*-^+^'^+"+*^+^*-^^HM^iO.MJr^'^)o,Mi^2^ 



s-\-t-\-q=n-\-3 
l<i<s 



s+t+q—n+3 
l<i<j-t 



(c)+(e)+(f)+(g) 



p+s+t— n+3 
j<i<p-\-s—l 



HOMOTOPY UNITS IN A-INFINITY ALGEBRAS 
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(h) + (k) 



+ ^ (_^^,(«+t-l+,)+n-l+*«+(t-l),(^^^ „^ o, + i„, ^{^> 



s+t+q=n+S 
l<i<s 



(j) 



j+2-q<i<8 



+ ^ (_i^.(p+,+l)+*(p+,)+„+i+l(^0+3-«-*} , ^{«}) „^ ^^.^ 



i<i<j-t 



One the other hand, if n ^ 2, 

p+s+t— n+3 
l<i<p 

p+s+i— n+3 
l<i<p 

s+i+q— 71+3 
l<«<i-q 

^ (_^^,(.+t-l) + (,-l),+t(«+,-,+l)+.+t-l(^0-,-t+3} ^W) ^^.^ 



s-\-t-\-q—n-\-3 
l<i<j-q 



s+i+g— n+1 
j<i<s-\-t-l 



s+i+q— n+1 
j<i<s+t-l 



Reindexing appropriately, one can easily check that these summands coincide 

up to multiplication by -1 with (a) + (d), (h) + (k), (b), (i) + (1) + (m) + (n), 
(c) + (e) + (f) + (g), and (j), respectively, therefore, for n 7^ 2, 
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This equation also holds for n = 2 since in this case, 

"-"lA*2,2 ) - A*2,l °1 U-'2,l °1 Ml, 2 ^ /-'2,2 °1 MlJ 
""IA*2,2 j - A*2,l °2 IA*2,1 °1 Ml, 2 ^ ^2,2 °1 /''1,1 J: 

dh{ii\]l) = (-Mf!i oi mL? - M^i °i ^-^2} + M2^^ °i mL) °i 

+ i^J■2,l °i - id) °i ^2^2^ - M24 °i (m?i °i m1^2^ - id) 

/ {1} {2} , {l}^ {1} 

- (-^3,1 °2 Ml,2 - M2,l °1 M2,2 + M2,l °2 ^2,2 ) °1 Ml,l , 
dKnf}) = - (-M^l °2 mI^^ ~ m|i Ol ^24 + M^l °2 M2a ) °2 Mi^2^ 

+ l~M3,l °3 Ml,2 + M2,l °2 ^2,2 ~ M2,2 °1 M2,lj °2 ^1,1 

/ {1} •J^ {2} , {2} / {1} •,^ 

- (M2,1 °2 Ml,2 - id) °1 M2,l + M2,2 Ol (^2,1 °2 Ml,l " id)- 

This concludes the proof of the case m = 1. 
For m > 1, S = {ji, . . . ,jm\, we denote 

Sr = {3r,---,3m}, S'^=S\Sr-, 1 < r < m. 

For fc = 1,2, 

p+(3=n+l 
l<j<p 

+ ^ (_l)9(p-m)+(g-l)(j+r-l)^S;u(S.+l-q) ^^^0^ 

p+(j=n+l 
l<r<m+l 
jr~.i<jr + l-q 
jr-l<i+r-l<jr 

+ terms in Om-i- 

We follow the conventions jo = 0, jm+i = n + 1, and 5^+1 = 0- 

Now, one can argue in the same way as in case m = 1. The case m > 1 is 
actually simpler. The formula for dh{ji^^ 2) decomposes in several summands. We 
give a name from (a) to (k) to some summations in it. The remaining terms are 
—/if 2 ^'Hd some irrelevant terms in 0^-1- The missing summand of (a) (resp. (i)) 
for s + t = 3 is (d) (resp. (k)). Moreover, the summand i = ji of (c) is —(e), 
and the summand (r, i) = (1, ji + 2 — q — t) of (h) is — (i) — (k). Furthermore, 
the formula for /id(/uf 2) decomposes as the sum of six summations which cancel 
with (a), . . . , (k) as indicated below. In order to check these facts one uses the 
associativity of composition in an operad and some reindexing. 



s+t+q—n+3 
l<i<s 



s+t+g=n+3 
l<i<ji-t 



+ ^ (_l),(.+t+ii-m)+n-m+t(.-m) + (t-l)(i+r-l)(^(S;+2-9)U(S.+3-,-t)^^^0^ ^^^^ 



l<r<m+l 
>-i<jr+l-t 

jr-l<»+'"+g-3<jr 



+ ^ (-l)(«+*-i)(P+^-^-™+i)+"-™+P+™+*«+(*-i)>f,f-«-*o,,+2-«-t(<iO«/xS) (i) 



p+s+t=n+3 
s+t#3 



ffi 



s+t+g=n+3 ° 

ji<i<s O 

(d) 3 

' 1 — ^ i 

p+s+t=n+3 ^ 

_|_ ^ ^_2^(s+«-l)(p+ji)+n+P+l+t(s-m)+(t-l)(i+r-l)^{ii} (/i'-'^j''^^"^^^'^^'^'^'''^"''^^*'' °i A<f l) (0 I 

p+s+t— n+3 ^ 

l<r<m+l 3 

jr-l<jr + i-t 

jr-l<i+r-2+jx<jr ^ 

s+t+g=n+3 Eg 

l<i<s > 



^ (_^^(«+t-l)(p+,,-™+l)+„-„+p+™+t(«-l)+(t-l)i^S+3-.-t (M?/ °i <i) (j) 



+ ,2 (M2!i 02 -Mf,2 (only if ji > 1) 
+ terms in 0^-1) 



l<i<p 



p+s+t=n+3 
l<i<p 



H 



+ ^ (_l)g(«+t-m)+(,-l)(i+r-l)+t(«+ii)+«+t(^{M ^.^ ^g+(l-ii)U(S.+2-,-,,)^ „. _ _ (f) > 

s+t+q=n+3 O 
l<r<m+l g 

jr-l<i+r-l<jr 

_ <Ji Q — (summands of (h) for r>l) 

/ V 

-U \^ r i\<^(^+t-m)+(g-l)(i+r-l)+t(s+ji-m+l)+5+t-7n/ (5';+2-t)U(Sr+3-9-*) ^ , ^ ,0 

s+f+g-— n+3 
l<r<m+l 
ir-l<jr + l-g 

ir i< '+ <jV —(summands of (h) for r— 1) — (i) — (j) 



s+f+fj— n+3 

i<i<ji+i-g 
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We finally conclude that 

hence we are done. □ 

Remark 4.2. We here give a certain interpretation of the formula for h in Lemma 
14.11 in terms of trees. In order to distinguish generators /xf ^ and draw its 

inner vertices in round or square shape, respectively, 





Let n 1. Consider the tree obtained from /i„ 2 by adjoining a new edge with 
a round cork right before the first edge of fi^ 2 with a (square) cork, 




This tree does not represent any element in the operad uAoo Ua^ uAqo , but some 
summands in its hypothetical boundary (i.e. image by the differential d) do make 
sense, 




A^4,l °2 




The formula for 2) consists of these terms of the hypothetical boundary, up 

to sign (_l)"+minS-|S| + l_ 
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For n = 1, 
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